Inferring Intent and Utilizing Context For Natural Language Expressions in a Data Visualization User Interface

ABSTRACT

A computing device displays an initial data visualization according to an initial visual specification that specifies a data source, visual variables, and data fields from the data source. The computing device receives a natural language command that includes a request for information from the data source. The computing device extracts one or more first keywords and determines, based on the first keywords and one or more of (i) the data source, (ii) the visual variables, and/or (iii) the data fields of the initial visual specification, that the request does not directly specify a characteristic in the initial visual specification. The computing device generates a modified visual specification. The computing device generates one or more queries based on the modified visual specification. The computing device executes the one or more queries to retrieve data for a modified data visualization. The computing device generates and displays the modified data visualization.

RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 16/575,354, filed Sep. 18, 2019, entitled “Method and Systems for Inferring and Utilizing Context for Natural Language Expressions to Modify Data Visualizations in a Data Visualization Interface,” which claims priority to U.S. Provisional Application Ser. No. 62/827,768, filed Apr. 1, 2019, entitled “Inferring Intent and Utilizing Context for Natural Language Expressions in a Data Visualization User Interface,” each of which is incorporated by reference herein in its entirety.

This application is related to U.S. patent application Ser. No. 16/219,406, filed Dec. 13, 2018, entitled “Identifying Intent in Visual Analytical Conversations,” which is incorporated by reference herein in its entirety.

This application is related to U.S. patent application Ser. No. 16/575,349, filed Sep. 18, 2019, entitled “Methods and Systems for Inferring Intent and Utilizing Context For Natural Language Expressions To Generate Data Visualizations in a Data Visualization Interface,” which is incorporated by reference herein in its entirety.

TECHNICAL FIELD

The disclosed implementations relate generally to data visualization and more specifically to systems, methods, and user interfaces that enable users to interact with and explore datasets using a natural language interface.

BACKGROUND

Data visualization applications enable a user to understand a data set visually, including distribution, trends, outliers, and other factors that are important to making business decisions. Some data sets are very large or complex, and include many data fields. Various tools can be used to help understand and analyze the data, including dashboards that have multiple data visualizations. However, some functionality may be difficult to use or hard to find within a complex user interface. Most systems return only very basic interactive visualizations in response to queries, and others require expert modeling to create effective queries. Other systems require simple closed-ended questions, and then are only capable of returning a single text answer or a static visualization.

Natural language has garnered interest as a useful modality for creating and interacting with visualizations. Natural language interaction techniques offer the promise of easy, intuitive engagement with data even for non-experts by enabling users to express their analytical goals as natural language utterances. Natural language interaction is effective when it supports questions pertaining to a user's information needs. In this respect, however, many natural language interfaces fail to accurately determine a user's information needs.

SUMMARY

To effectively support visual analytical workflows, it is critical to accurately infer the user's intent. However, existing natural language interfaces either do not infer intent, infer very limited aspects of intent, rely on explicitly named data attributes, values, and chart types, or restrict relevance of the automatically generated visualization responses.

Accordingly, there is a need for tools that infer user intent to produce more useful visualizations. There is also a need for tools that employ intent to allow users to effectively utilize functionality provided by data visualization applications. One solution to the problem is providing a natural language interface as part of a data visualization application (e.g., within the user interface for the data visualization application) for an interactive dialog that provides graphical results to natural language input. The natural language interface uses both context and intent to support analytical flow in conversations. The natural language interface models transitions in visual analytical conversations by characterizing users' goals.

In accordance with some implementations, a method executes at an electronic device with a display, one or more processors, and memory. For example, the electronic device can be a smart phone, a tablet, a notebook computer, or a desktop computer. The device receives user selection of a data source and a first natural language command, from the user, requesting information related to the data source. The device determines one or more first keywords from the first natural language command and determines, based on the one or more keywords, a first user intent to generate a data visualization. The device then generates a visual specification based on the first user intent. The visual specification specifies the data source (e.g., the user selected data source), a plurality of visual variables, and a plurality of data fields from the data source. Each of the visual variables is associated with a respective one or more of the data fields and each of the data fields is identified as either a dimension or a measure. The device then generates a data visualization based on the generated visual specification and displays the data visualization to the user.

In some implementations, the first user intent includes any of: determining an explicit user intent based on the one or more first keywords, determining a first context based on the plurality of data fields from the data source, and determining an implicit user intent based on the one or more first keywords and the first context.

In some implementations, when an explicit user intent and an implicit user intent are determined, the explicit user intent is prioritized over the implicit user intent.

In some implementations, the device displays a transcription of the first natural language command in an editable field in a user interface in response to receiving the first natural language command. The device may also receive user input to edit the transcription. In such cases, the one or more first keywords are determined based on the edited transcription of the first natural language command.

In some implementations, the device also receives user input to adjust one or more interactive filter controls and interactive legends in a user interface. In response to receiving the user input, the device modifies the plurality of visual variables based on the user input and displays a modified data visualization based on the modified plurality of visual variables.

In some implementations, the device also determines a data visualization type based on the first user intent and generates the data visualization in accordance with the determined data visualization type. In some implementations, the data visualization types include bar charts, line charts, scatterplots, pie charts, heatmaps, text tables, and maps.

In some implementations, the device also receives a second natural language command. In response to receiving the second natural language command, the device determines: (i) one or more second keywords from the second natural language command, (ii) a second user intent based on the one or more second keywords, and (iii) a second context based on the first natural language command and/or the data visualization. The device also modifies the data visualization based on the second user intent and the second context, and displays the modified data visualization.

In some implementations, the first natural language command includes verbal user input (e.g., captured by a microphone).

In some implementations, the first natural language command includes a user utterance.

In some implementations, the first natural language command includes user input of text into a natural language input field.

In accordance with some implementations, a method executes at an electronic device with a display, one or more processors, and memory. For example, the electronic device can be a smart phone, a tablet, a notebook computer, or a desktop computer. The device displays an initial data visualization according to a visual specification that specifies a data source, a plurality of visual variables, and a plurality of data fields from the data source. Each of the visual variables is associated with a respective one or more of the data fields and each of the data fields is identified as either a dimension or a measure. The device receives a user specified first natural language command requesting information related to the data source. The device extracts one or more first keywords from the first natural language command and determines a first user intent to modify the initial data visualization based on the one or more first keywords. The device then modifies the plurality of visual variables in the visual specification based on the first user intent and displays a modified data visualization to the user. The modified data visualization is based on the modified plurality of visual variables.

In some implementations, the first user intent includes any of: determining an explicit user intent based on the one or more first keywords, determining a first context based on the initial data visualization, and determining an implicit user intent based on the one or more first keywords and the first context.

In some implementations, when an explicit user intent and an implicit user intent are determined, the explicit user intent is prioritized over the implicit user intent.

In some implementations, the device also determines a data visualization type based on the first user intent and the data visualization is modified in accordance with the determined data visualization type.

In some implementations, the device displays a transcription of the first natural language command in an editable field in a user interface in response to receiving the first natural language command. The device may also receive a user input to edit the transcription. In such cases, the one or more first keywords are determined based on the edited transcription of the first natural language command.

In some implementations, the device also receives user input to adjust one or more interactive filter controls and interactive legends in a user interface. In response to receiving the user input, the device updates the modified plurality of visual variables based on the user input and displays a an updated data visualization based on the updated plurality of visual variables.

In some implementations, the device also receives a second natural language command that includes a request for information regarding the data source or a request to change the modified data visualization. In response to receiving the second natural language command, the device determines: (i) one or more second keywords from the second natural language command, (ii) a second user intent to change the modified data visualization based on the one or more second keywords, and (iii) a second context based the modified data visualization and/or the first natural language command. The device also updates the data visualization based on the second user intent and the second context, and displays the updated data visualization.

In some implementations, the first natural language command includes a verbal user input.

In some implementations, the first natural language command includes a user utterance.

In some implementations, the first natural language command includes a user input of text into a natural language input field.

Typically, an electronic device includes one or more processors, memory, a display, and one or more programs stored in the memory. The programs are configured for execution by the one or more processors and are configured to perform any of the methods described herein.

In some implementations, a non-transitory computer readable storage medium stores one or more programs configured for execution by a computing device having one or more processors, memory, and a display. The one or more programs are configured to perform any of the methods described herein.

Thus methods, systems, and graphical user interfaces are disclosed that allow users to efficiently generate and modify data displayed within a data visualization application by using natural language commands.

Both the foregoing general description and the following detailed description are exemplary and explanatory, and are intended to provide further explanation of the invention as claimed.

BRIEF DESCRIPTION OF THE DRAWINGS

For a better understanding of the aforementioned systems, methods, and graphical user interfaces, as well as additional systems, methods, and graphical user interfaces that provide data visualization analytics, reference should be made to the Description of Implementations below, in conjunction with the following drawings in which like reference numerals refer to corresponding parts throughout the figures.

FIG. 1 illustrates generating and modifying a data visualization based on natural language commands, in accordance with some implementations.

FIG. 2A is a block diagram illustrating a computing device according to some implementations.

FIG. 2B is a block diagram illustrating a data visualization server according to some implementations.

FIGS. 3A-3C illustrate how intent in analytical conversation is used to drive effective visualization responses, according to some implementations.

FIGS. 4A and 4B illustrate graphical user interfaces used in some implementations.

FIGS. 4C-4E provide examples of data visualizations according to some implementations.

FIGS. 5A-5D provide a flow diagram of a method for generating data visualizations according to some implementations.

FIGS. 6A-6D provide a flow diagram of a method for modifying data visualizations according to some implementations.

Reference will now be made to implementations, examples of which are illustrated in the accompanying drawings. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one of ordinary skill in the art that the present invention may be practiced without requiring these specific details.

DESCRIPTION OF IMPLEMENTATIONS

FIG. 1 illustrates generating and modifying a data visualization based on natural language commands. Some implementations of an interactive data visualization application include a user interface 110 that includes a natural language input box 112 and a data visualization region 114 for displaying data visualization, as shown in FIG. 1. A data source 102 that is used by the interactive data visualization application to generate data visualizations may be stored locally (e.g., on the same device that is displaying the user interface) or may be stored externally (e.g., on a database server or in the cloud). A data source 102 may be stored in a database or stored as one or more files (e.g., .CSV files) in a file system.

Some implementations of an interactive data visualization application can provide data visualizations based on a natural language command input by a user. The natural language command can include any form of user input that can be understood and translated or transcribed. For instance, the natural language command may include verbal input, a user utterance, a text input, a symbolic input or even a user gesture. In most instances, the natural language command includes a request for information regarding the data source. For example, the natural language command may include a request to plot data included in the data source, or alternatively, may ask a question based on the data in the data source. For example, the data visualization application may receive a first natural language command to “create a scatter plot.” In some instances, in response to receiving the first natural language command, the first natural language command is displayed in the natural language input box 112 and a data visualization 120 is displayed in the data visualization region 114 of the user interface 110. In addition to generating a data visualization based on the data source and a natural language command received from a user, the data visualization application may also receive a natural language command to modify a current data visualization. For example, as shown in FIG. 1, subsequent to displaying the data visualization 120 based on the data source and the first natural language command, the data visualization application may receive a second natural language command to “add a trend line.” In response to receiving the second natural language command, the natural language input box 112 displays the second natural language command and a modified data visualization 122 is displayed in the data visualization region 114 of the user interface 110. In some instances, described below with respect to FIGS. 3A-3C and 4C-4E, the data visualization application may provide a data visualization in response to a natural language command that includes a question or a request for information about the data source. For example, the natural language command may ask a data source that includes historical records of Olympic medals, “which country won the most gold medals in the last ten years?” or “how many medals were awarded to Canada between the years 2000-2019?” In response to such questions, the data visualization application may display, respectively, a bar chart showing the total number of medals awarded to each country in the last ten years and a line graph showing the number of medals awarded to Canada between the years 2000 and 2019. Further, the data visualization may highlight or emphasize portions of the data visualization in order to better fulfill the user's natural language command. For example, in the bar chart showing the total number of medals awarded to each country in the last ten years, the top country or the top five countries with the highest sum of awarded medals may be highlighted.

In some implementations, the data visualization application is configured to provide responses to natural language commands so that there are no “dead ends.” By utilizing the methods described herein, the data visualization application maintains context from either existing data visualizations or from the natural language command in order to provide consistent modifications to the data visualization that are not unexpected for the user (e.g., the system maintains the context of the data prior to the natural language command). Additionally, the data visualization application may use techniques to extract or infer a user's intention based on the natural language command. By using methods that can handle underspecified or vague commands, as well as infer an implicit user intent from the natural language command, the data visualization application can adapt to each natural language command, remain interactive with the user, and allow the user to “undo” or “retry” when the data visualization application provides an unexpected data visualization. This avoids raising error message or not providing a response to an underspecified natural language command (e.g., “dead ends”).

FIG. 2A is a block diagram illustrating a computing device 200 that can execute a data visualization application 230 or a data visualization web application to display the graphical user interface 232 in accordance with some implementations. Various examples of the computing device 200 include a desktop computer, a laptop computer, a tablet computer, and other computing devices that have a display and a processor capable of running a data visualization application 230. The computing device 200 typically includes one or more processing units (processors or cores) 202, one or more network or other communications interfaces 204, memory 206, and one or more communication buses 208 for interconnecting these components. The communication buses 208 optionally include circuitry (sometimes called a chipset) that interconnects and controls communications between system components. The computing device 200 includes a user interface 210. The user interface 210 typically includes a display device 212. In some implementations, the computing device 200 includes input devices such as a keyboard, mouse, and/or other input buttons 216. Alternatively or in addition, in some implementations, the display device 212 includes a touch-sensitive surface 214, in which case the display device 212 is a touch-sensitive display. In some implementations, the touch-sensitive surface 214 is configured to detect various swipe gestures (e.g., continuous gestures in vertical and/or horizontal directions) and/or other gestures (e.g., single/double tap). In computing devices that have a touch-sensitive display 214, a physical keyboard is optional (e.g., a soft keyboard may be displayed when keyboard entry is needed). The user interface 210 also includes an audio output device 218, such as speakers or an audio output connection connected to speakers, earphones, or headphones. Furthermore, some computing devices 200 use a microphone 220 and voice recognition software to supplement or replace the keyboard. An audio input device 220 (e.g., a microphone) captures audio (e.g., speech from a user).

The memory 206 includes high-speed random-access memory, such as DRAM, SRAM, DDR RAM, or other random-access solid-state memory devices; and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid-state storage devices. In some implementations, the memory 206 includes one or more storage devices remotely located from the processors 202. The memory 206, or alternatively the non-volatile memory devices within the memory 206, includes a non-transitory computer-readable storage medium. In some implementations, the memory 206 or the computer-readable storage medium of the memory 206 stores the following programs, modules, and data structures, or a subset or superset thereof:

-   an operating system 222, which includes procedures for handling     various basic system services and for performing hardware dependent     tasks; -   a communications module 224, which is used for connecting the     computing device 200 to other computers and devices via the one or     more communication network interfaces 204 (wired or wireless), such     as the Internet, other wide area networks, local area networks,     metropolitan area networks, and so on; -   a web browser 226 (or other application capable of displaying web     pages), which enables a user to communicate over a network with     remote computers or devices; -   an audio input module 228 (e.g., a microphone module) for processing     audio captured by the audio input device 220. The captured audio may     be sent to a remote server and/or processed by an application     executing on the computing device 200 (e.g., the data visualization     application 230); -   a data visualization application 230 for generating data     visualizations and related features. The application 230 includes a     graphical user interface 232 (e.g., the graphical user interface 110     illustrated in FIG. 1) for a user to construct visual graphics. For     example, a user selects one or more data sources 102 (which may be     stored on the computing device 200 or stored remotely), selects data     fields from the data sources, and uses the selected fields to define     a visual graphic; and -   zero or more databases or data sources 102 (e.g., a first data     source 102-1 and a second data source 102-2), which are used by the     data visualization application 230. In some implementations, the     data sources are stored as spreadsheet files, CSV files, text files,     JSON files, XML files, or flat files, or stored in a relational     database.

In some implementations, the data visualization application 230 includes a data visualization generation module 234, which takes user input (e.g., a visual specification 236), and generates a corresponding visual graphic. The data visualization application 230 then displays the generated visual graphic in the user interface 232. In some implementations, the data visualization application 230 executes as a standalone application (e.g., a desktop application). In some implementations, the data visualization application 230 executes within the web browser 226 or another application using web pages provided by a web server (e.g., a server-based application).

In some implementations, the information the user provides (e.g., user input) is stored as a visual specification 236. In some implementations, a visual specification 236 includes previous natural language commands received from a user or properties specified by the user through natural language commands.

In some implementations, the data visualization application 230 includes a language processing module 238 for processing (e.g., interpreting) commands provided by a user of the computing device. In some implementations, the commands are natural language commands (e.g., captured by the audio input device 220 or input via the touch surface 214 or the one or more input buttons such as buttons on a keyboard/mouse 216). In some implementations, the language processing module 238 includes sub-modules, such as an intent deduction module.

In some implementations, the memory 206 stores metrics and/or scores determined by the language processing module 238. In addition, the memory 206 may store thresholds and other criteria, which are compared against the metrics and/or scores determined by the language processing module 238. For example, the language processing module 238 may determine a relatedness metric (discussed in detail below) for an analytic word/phrase of a received command. Then, the language processing module 238 may compare the relatedness metric against a threshold stored in the memory 206.

Each of the above identified executable modules, applications, or sets of procedures may be stored in one or more of the previously mentioned memory devices, and corresponds to a set of instructions for performing a function described above. The above identified modules or programs (i.e., sets of instructions) need not be implemented as separate software programs, procedures, or modules, and thus various subsets of these modules may be combined or otherwise re-arranged in various implementations. In some implementations, the memory 206 stores a subset of the modules and data structures identified above. Furthermore, the memory 206 may store additional modules or data structures not described above.

Although FIG. 2A shows a computing device 200, FIG. 2A is intended more as a functional description of the various features that may be present rather than as a structural schematic of the implementations described herein. In practice, and as recognized by those of ordinary skill in the art, items shown separately could be combined and some items could be separated.

FIG. 2B is a block diagram illustrating a data visualization server 250 according to some implementations. A data visualization server 250 may host one or more databases that include data sources 102 or may provide various executable applications or modules. A server 250 typically includes one or more processing units/cores (CPUs) 252, one or more network communication interfaces 262, memory 264, and one or more communication buses 254 for interconnecting these components. In some implementations, the server 250 includes a user interface 256, which includes a display 258 and one or more input devices 260, such as a keyboard and a mouse. In some implementations, the communication buses 254 include circuitry (sometimes called a chipset) that interconnects and controls communications between system components.

In some implementations, the memory 264 includes high-speed random-access memory, such as DRAM, SRAM, DDR RAM, or other random-access solid-state memory devices, and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid-state storage devices. In some implementations, the memory 264 includes one or more storage devices remotely located from the CPUs 250. The memory 264, or alternatively the non-volatile memory devices within the memory 264, comprises a non-transitory computer readable storage medium.

In some implementations, the memory 264, or the computer readable storage medium of the memory 264, stores the following programs, modules, and data structures, or a subset thereof:

-   -   an operating system 270, which includes procedures for handling         various basic system services and for performing hardware         dependent tasks;     -   a network communication module 272, which is used for connecting         the server 250 to other computers via the one or more         communication network interfaces 262 (wired or wireless) and one         or more communication networks, such as the Internet, other wide         area networks, local area networks, metropolitan area networks,         and so on;     -   a web server 274 (such as an HTTP server), which receives web         requests from users and responds by providing responsive web         pages or other resources;     -   a data visualization web application 280, which may a web         application that is downloaded and executed by a web browser 274         on a user's computing device 200. In general, a data         visualization application web has the same functionality as a         desktop data visualization application, but provides the         flexibility of access from any device at any location with         network connectivity, and does not require installation and         maintenance. In some implementations, the data visualization web         application includes various software modules to perform certain         tasks. In some implementations, the data visualization web         application includes a graphical user interface 282, which         provides the user interface for all aspects of the data         visualization application 280; and     -   a database that stores zero or more data source 102, as         described above for a client device 200.

In some implementations, the data visualization web application 280 includes a data visualization generation module 234 and/or a language processing module 238, as described above for a client device 200. In some implementations, the data visualization web application 280 stores visual specifications 236, which are used to build data visualizations.

Although FIG. 2B shows a data visualization server 250, FIG. 2B is intended more as a functional description of the various features that may be present rather than as a structural schematic of the implementations described herein. In practice, and as recognized by those of ordinary skill in the art, items shown separately could be combined and some items could be separated.

FIG. 3A-3C illustrate how intent in analytical conversation is used to drive effective visualization responses, according to some implementations. The examples shown in FIGS. 3A-3C are related to a data source that has information about passengers on the Titanic.

Referring to FIG. 3A, a user provides a first natural language command 302 (“show me children aboard who survived”). In some implementations, the computing device 200 responds by determining first keywords in the first natural language command 302 and determining user intent based on the first keywords. In this example, the computing device determines the user intent to generate a data visualization that includes the attributes “Age” and “Survived” and the determined first keywords may include, for example, “show,” “children,” and “survived.” The computing device generates a visual specification that specifies the data source, a plurality of visual variables, and a plurality of data fields from the data source. Each of the visual variables is associated with a respective one or more of the data fields and each of the data fields is identified as either a dimension or a measure. For example, “Age” and “Survived” are dimensions, and are associated with the “columns” visible variable. The visual variables determine the visual marks to be displayed in a data visualization. The computing device generates and displays a first data visualization 312 based on the visual specification. In some implementations, as shown, the data visualization includes information regarding children who survived as well as children who did not survive since the context of total number of children aboard or the comparison between children who did versus did not survive may be more interesting or provide more context and relevance to the user.

Note that the generated data visualization has binned the records according to age, such as defining children to be passengers whose ages were <18. The display of children/not children and survived/not survived is generally more useful than a data visualization that literally displayed only what the user asked (e.g., a single number based on filtering the data to just rows from the data source having Age <18 and Survived=True).

A user may provide a second natural language command 304 (“break this down by sex and age”). In response, the computing device 200 modifies the visual specification based on second keyword(s) determined from the second natural language command 304 and a user intent that is determined based on the second keyword(s). The computing device 200 then provides a second data visualization 314. The second data visualization 314 retains the attributes “Children Aboard?” and “Survived?” from the first data visualization 312, while adding data attributes “Sex” and “Age” in a way that preserves the previous structure of the bar chart in the first data visualization 312 (namely, a stacked bar chart that is further split into age bins).

Further, the user provides a third natural language command 306 (“what's the correlation between age, fare, and survival”), which has an implicit intent of asking for a “correlation.” The factors (“age,” “fare,” and “survival”) in the data source suggest a new visualization, such as a heat map, to depict the correlation between the data attributes “survived,” “Age,” and “Fare.” The computing device 200 responds by generating and displaying a third data visualization 314 that is a heat map, according to some implementations.

FIG. 3B shows another example of using the data source that has information about passengers on the Titanic. In response to receiving a first natural language command 322 (“show me distribution of survivors by fare”) from a user, the computing device 200 provides an initial data visualization 332. The user may further ask, “split this data by survived status,” providing a second natural language command 324. The initial data visualization 332 provides a context of (i) a bar graph and (ii) information regarding the attribute “fare.” In response, the computing device 200 provides a modified data visualization 334 that, based on the context provided by the initial data visualization 332, retains the attribute “Fare” from the initial data visualization 322, while adding the data attribute “Survived?” in a way that preserves the previous structure of the bar chart in the initial data visualization 332 (e.g., by splitting the bar chart into two bar charts).

FIG. 3C illustrates an example of the computing device 200 receiving natural language commands that are related to modifying views or adding information to a previously displayed data visualization. For example, a user might say “show me a scatter plot of survival status by age and fare, providing a first natural language command 342. The computing device 200 determines, from the first natural language command 342, the user's intent of generating a data visualization that is a scatter plot data visualization type and generates a visual specification that corresponds with the determined user intent. In response to receiving the first natural language command 342, the computing device 200 displays an initial data visualization 352 that is a scatter plot of passengers according to the attributes “age” and “fare.”

In some implementations, a natural language command may include an explicit intent request and/or an implicit intent. An explicit intent clearly states what a user expects to see and is prioritized over other inferences such as implicit intent. For example, if the first natural language command 342 includes “age and fare colored by survival status,” the user clearly indicates how the survival status attribute should be encoded. In this example, the an explicit intent is determined by the computing device 200 and is used in generating the visual specification (e.g., the visual specification will dictate that the survival status is encoded by color). Conversely, implicit intents do not directly specify details of a visual specification, but visualization best practices suggest taking implicit intent into consideration when generating the visual specification.

Further, the user may provide a second natural language command 344 (“add a trend line”) to modify the currently displayed data visualization 352. In response to receiving the second natural language command 344, the computing device 200 determines the user's intent to modify the existing data visualization by adding a trend line. The computing device 200 updates the visual specification based on the determined user intent and displays an updated data visualization 354 that retains the information and data visualization type of the initial data visualization 352 and adds trend lines that correspond to the displayed data. Note that two trend lines are created even though the user asked for “a trend line.” The two distinct trend lines are needed because a separate trend line is needed for each survival status.

Some additional examples of user intent include: elaborate (add new information to the visualization); adjust/pivot (adapt aspects of the visualization, such as apply/remove/modify a filter, or add/remove data fields); start new (create an altogether new visualization); retry (re-attempt a previous step that “failed”—either for technical reasons, such as a query timeout, or because the previous command failed to convey the desired visualization); and undo (return to the prior state).

Some examples of context include (i) currently selected data source, (ii) currently selected data fields, (iii) current data visualization state or type, (iv) currently applied filters, (v) currently displayed visual marks (including trend lines, highlighting, emphasize/deemphasize), and (vi) current color scheme.

FIGS. 4A and 4B illustrate a graphical user interface 110 for interactive data analysis in accordance with some implementations. The graphical user interface 110 includes a data information region 410, which provides named data elements (e.g., field names) that may be selected and used in a data visualization (e.g., used to generate or build a data visualization, used to modify a data visualization, or included in a data visualization). In some implementations, the list of field names is separated into a group of dimensions (e.g., categorical data) and a group of measures (e.g., numeric quantities). Some implementations also include a list of parameters.

The graphical user interface 110 also includes a data visualization region 414 for displaying a visual graphic (also referred to herein as a data visualization). In this example, the data visualization region displays a data visualization corresponding to data fields shown in the data information region 410. In some implementations, when no data source or data fields have been selected, the data visualization region 414 initially has no visual graphic (e.g., a data visualization is not displayed).

In some instances, the data visualization region 414 also includes a legend 416 and an interactive user affordance 418 for displaying and selecting a data visualization type. For example, FIG. 4A has a legend 416 that shows the color coding scheme of the data visualization shown in the data visualization region 414. In this example, the legend 416 shows that the blue and orange lines shown in the displayed data visualization region correspond to “men” and “women” respectively. Alternatively, as shown in FIG. 4B, a legend may be interactive and may be included in a portion of the graphical user interface 110 that is separate from the data visualization region 414. Additionally, the interactive user affordance 418 displays the type of data visualization (“line chart”) currently being displayed. In some implementations, as shown, the interactive user affordance 418 is a drop down box that allows a user to specify the data visualization type to be displayed in the data visualization region 414.

In some implementations, the graphical user interface 110 also includes a natural language processing region 420. The natural language processing region 420 includes a natural language input box 112 for receiving natural language commands. A user may interact with the input bar to provide commands. For example, the user may type a command in the natural language input box 112 to provide the command. In addition, the user may indirectly interact with the natural language input box 112 by speaking into a microphone (e.g., an audio input device 220) to provide commands. In some implementations, an initial data visualization may be generated based on a user's selection of a data source and one or more data fields. After the initial data visualization is generated and displayed (in the data visualization region 414), the user may use natural language commands (e.g., in the natural language processing region 420) to further explore the displayed data visualization. For example, the user may provide a command to create a relationship between two data elements. In response to receiving the command, an updated data visualization that shows a correlation between the two data elements is generated and displayed in the data visualization region 414.

In some implementations, the natural language input box 112 is an editable field. For example, the natural language command received from a user has been transcribed into the natural language input box 112 (“number of gold medals by year and gender”). In some cases, the transcription may have resulted in an incorrectly transcribed word, for example, the word “gold” may have been incorrectly transcribed as “gone” or the user may have included an incorrect spelling or a typographical error in entering the natural language command. In such cases, the text displayed in the natural language input box 112 is editable to either correct mistakes such as incorrect transcriptions or typographical errors as well as to change the natural language command. For instance, the user may provide a natural language command, “color code gender by green and blue” and after seeing that the two colors are too similar to one another, the user may change the text to “color code gender by orange and blue.” In response to this command, the visual specification and the data visualization are updated or modified to color code the genders by orange and blue.

In some implementations, as shown in FIG. 4B, the natural language processing region 420 also displays information regarding the currently displayed visualization. For example, in FIG. 4B, the natural language processing region 420 shows the natural language command input box 112 as well as information 413 (e.g., a phrase) (“Showing: how many males vs. females survived in first class?”) regarding the data visualization that is currently displayed in the data visualization region 414. Additionally, the graphical user interface 110 also includes interactive filter controls 430. In this example, the interactive filter controls 430 are shown as interactive legends. In some implementations, the interactive filter controls 430 may be distinct from the legend. In this example, a first set of interactive filter controls 430-1 allows a user to select one or more fare classes (e.g., 1st class, 2nd class, and/or 3rd class) to be displayed in the data visualization. In this case, the 1st fare class is selected. Thus, the data visualization displays information corresponding to 1st class passengers and does not include information regarding passengers in the other (e.g., 2nd and 3rd) fare classes. A second set of interactive filter controls 430-2 allows the user to select which passengers to show: (i) all of the passengers, (ii) passengers who did not survive, or (iii) passengers who survived. The user has selected an option (“yes”) that corresponds to passengers that survived. Thus, the data visualization displayed in the data visualization region 414 shows the number of passengers who had 1st class fares and survived the sinking of the Titanic. The data visualization is updated to reflect the user's selections in the interactive filter controls 430 or interactive legend. In some implementations, the data visualization is updated in real time as the user selects/deselects different options in the interactive filter controls 430 or interactive legend. For example, in response to receiving user selection of the 2nd class fare (“2”) in the first set of interactive filters 430-1, an updated or modified data visualization that includes information regarding passengers who had 2nd class fares is displayed in the data visualization region 414 in place of the previously displayed data visualization.

In some implementations, if a user deselects all options from any of the first or second set of interactive filter controls, the data visualization may show no data or the data visualization region 414 may be empty.

Some implementations include a filter attribute as an encoded visual variable in the visual specification that specifies the filter conditions. For example, by adjusting the interactive filter controls, a user updates the filter visual variable. Some implementations anticipate future user needs by adding more information than requested. As a simple example, when asked “how many people in first class survived?”, the system may respond with a histogram showing the number of people who survived in all class fares. The user may then deselect options corresponding to the 2nd and 3rd class fares and in response, the data visualization shown in FIG. 4B is displayed in the data visualization region.

FIGS. 4C-4E provide examples of data visualizations in some implementations.

FIG. 4C illustrates a data visualization 490, which is a bar chart showing the number of passengers aboard the Titanic, separated by age. In some implementations, the data visualization 490 is generated and displayed in response to receiving a natural language command (“age as a histogram”) from a user.

FIGS. 4D and 4E illustrate data visualizations 492 and 494, respectively, each of which displays information corresponding to a data source on apartment rentals. The data visualization 492, shown in FIG. 4D, is a histogram showing the number of apartment rental types in each neighborhood. In some implementations, the data visualization 492 is generated and displayed in response to receiving a first natural language command (“how many room types for each neighborhood”) from a user. In response to receiving a second natural language command (“how many beds for each neighborhood”) from the user, the data visualization region 414 is populated with a second data visualization 494, which is a histogram showing the average number of beds for the apartment rentals that are available in each neighborhood. In some implementations, the first data visualization 492 is replaced by the second data visualization 492 in the data visualization region 414.

FIGS. 5A-5D provide a flow diagram illustrating a method 500 of using natural language for generating (502) a data visualization according to some implementations. The steps of the method 500 may be performed by a computer 200. In some implementations, the computer includes one or more processors and memory. FIGS. 5A-5D correspond to instructions stored in a computer memory or computer-readable storage medium (e.g., the memory 206 of the computing device 200). The memory stores one or more programs configured for execution by the one or more processors. For example, the operations of the method 500 are performed, at least in part, by a data visualization generation module 234 and/or a language processing module 238.

In accordance with some implementations, the computer receives (510) user selection of a data source. For example, referring to FIG. 1, a user may select a data source 102 that includes a plurality of data fields. The computer also receives (520) user input that specifies a first natural language command. The first natural language command includes a request for information about the data source. For example, referring to FIG. 3A, the user may ask “how many children survived?” (or “show me children aboard who survived?”) in relation to a data source that includes information regarding passengers aboard the Titanic. The first natural language command may include (521) any of: a verbal user input, a user utterance, or a user input of text into a natural language input field. For example, the user input may be received as text input (e.g., via a keyboard 216 or via a touch sensitive display 214) from a user in a data-entry region (such as the natural language input box 112 described with respect to FIGS. 4A and 4B) on the display in proximity to the displayed data visualization. In some instances, the user input is received as a voice command using a microphone 220 coupled to the computer. For example, in FIG. 3A, the natural language commands 302, 304, and 306 may be specified by voice commands.

The computer then determines (530) one or more first keywords from the first natural language command and based on the one or more first keywords, the computer determines (540) a first user intent to generate a data visualization. For example, referring to FIG. 3A, the second natural language command 304 received by the computer specifies “break this down by sex and age.” In some implementations, the computer extracts “break,” “this,” “by sex and age” from the natural language command because these cue phrases relate to the displayed data visualization. When the phrases have direct reference to data fields in the displayed data visualization, the determination (e.g., extraction) of keywords is straight forward: collect all phrases that are direct references to data fields. In some implementations, the computer stems or removes stop words, filler words, or any predefined set of words from the incoming query, and extracts all other phrases from the natural language command because they may be related to the displayed data visualization. Some implementations use this approach when the phrases in the natural language command have some indirect reference to the data fields in the displayed visualization.

The computer (550) generates a visual specification that specifies the data source, a plurality of visual variables, and a plurality of data fields from the data source. Each of the visual variables is associated with a respective one or more of the data fields and each of the data fields is identified as either a dimension or a measure. Each of the plurality of visual variables is specified based on the first user intent.

The computer then (560) generates a data visualization based on the generated visual specification and (570) displays the data visualization. Following the example in FIG. 3A, the computer displays the first data visualization 312, based on the first natural language command 302. The first data visualization 312 is generated based on a visual specification that is built in accordance with the first user intent.

In some implementations, a transcription of the first natural language command is displayed (522) in an editable field in a user interface and the computer receives (524) a first user input to edit the transcription. In such cases, the one or more keywords are determined (532) based in the edited transcription of the first natural language command. For example, as shown in FIG. 4A, a transcription of a natural language command is displayed in the natural language input box 112. The natural language input box 112 is an editable field that allows the user to edit the text/transcription displayed. For example, the user may edit the text/transcription shown in the natural language input box 112 to correct transcription errors, spelling errors, or typographical errors.

In some implementations, the computer determines one or more of: an explicit user intent (542) based on the one or more first keywords, an implicit user intent (544) based on the one or more keywords, and a data visualization type (546) based on the first user intent. When an explicit user intent and an implicit user intent are both determined, the explicit user intent is prioritized (548) over the implicit user intent. In some implementations, the data visualization is generated (562) in accordance with the determined data type.

In some implementations, the computer (580) receives a second user input to adjust one or more interactive filter controls and/or interactive legends in the user interface, modifies (582) the plurality of visual variables based on the second user input, and displays (584) a modified data visualization based on the modified plurality of visual variables. For example, FIG. 4B shows interactive filters that are displayed as part of an interactive legend. As described above, the user may use the interactive filters to select/deselect which filters are applied to the data fields and therefore, what information is displayed in the data visualization.

In some implementations, the computer also receives (590) a second natural language command and determines: one or more second keywords (591) from the second natural language command, a second user intent (592) based on the one or more keywords, and a second context (593) based on the first natural language command and/or the data visualization that is currently displayed. The computer then modifies (594) the data visualization based on the second user intent and the second context and displays (595) the modified data visualization. For example, in FIG. 3A, the computer receives a second natural language command 304 and in response, generates and displays the second data visualization 314. Additional details are provided above with respect to FIG. 3A.

FIGS. 6A-6D provide a flow diagram illustrating a method of using natural language for modifying (602) data visualizations according to some implementations. The steps of the method 600 may be performed by a computer 200. In some implementations, the computer includes one or more processors and memory. FIGS. 6A-6D correspond to instructions stored in a computer memory or computer-readable storage medium (e.g., the memory 206 of the computing device 200). The memory stores one or more programs configured for execution by the one or more processors. For example, the operations of the method 600 are performed, at least in part, by a data visualization generation module 234 and/or a language processing module 238.

In accordance with some implementations, the computer displays (610) an initial data visualization according to a visual specification that specifies the data source, a plurality of visual variables, and a plurality of data fields from the data source. Each of the visual variables is associated with a respective one or more of the data fields and each of the data fields is identified as either a dimension or a measure. For example, FIG. 3B illustrates an initial data visualization 332 showing the number of survivors by fare. The computer receives (620) a user input that specifies a first natural language command. The first natural language command includes a request for information from the data source. For example, referring to FIG. 3B, the natural language command is “split this data by survived status.” The first natural language command may include (621) any of: a verbal user input, a user utterance, or a user input of text into a natural language input field. For example, the user input may be received as text input (e.g., via a keyboard 216 or via a touch sensitive display 214) from a user in a data-entry region (such as the natural language input box 112 described with respect to FIGS. 4A and 4B) on the display in proximity to the displayed data visualization. In some instances, the user input is received as a voice command using a microphone 220 coupled to the computer. For example, in FIG. 3B, the natural language command 324 may be specified by a voice command.

The computer then determines (630) one or more first keywords from the first natural language command and based on the one or more first keywords, the computer determines (640) a first user intent to modify the initial data visualization. For example, referring to FIG. 3B, the natural language command 324 received by the computer specifies “split this data by survived status.” In some implementations, the computer extracts “split,” “this,” “by survived status” from the natural language command because these cue phrases relate to the displayed data visualization. When the phrases have direct reference to data fields in the displayed data visualization, the determination (e.g., extraction) of keywords is straight forward: collect all phrases that are direct references to data fields. In some implementations, the computer stems or removes stop words, filler words, or any predefined set of words from the incoming query, and extracts all other phrases from the natural language command because they may be related to the displayed data visualization. Some implementations use this approach when the phrases in the natural language command have some indirect reference to the data fields in the displayed visualization.

The computer then modifies (650) the plurality of visual variables based on the first user intent and displays (660) a modified data visualization based on the modified plurality of visual variables. Following example 3B, the computer determines the user intent to split the data by the data field “survived?”. Thus, the computer modifies the visual variables in the visual specification to include two graphs in the data visualization, one which shows information regarding passengers of the Titanic who survived (“yes”) and a second graph that shows information regarding passengers of the Titanic who did not survive (“no”).

In some implementations, a transcription of the first natural language command is displayed (622) in an editable field in a user interface and the computer receives (624) a first user input to edit the transcription. In such cases, the one or more keywords are determined (632) based in the edited transcription of the first natural language command. An example is provided with respect to FIG. 4A.

In some instances, the computer determines one or more of: an explicit user intent (641) based on the one or more first keywords, a first context (642) based on the initial data visualization, an implicit user intent (643) based on the one or more keywords, and a data visualization type (644) based on the first user intent. When an explicit user intent and an implicit user intent are both determined, the explicit user intent is prioritized (645) over the implicit user intent. In some implementations, the data visualization is generated (562) in accordance with the determined data type.

In some instances, the computer receives (670) a second user input to adjust one or more interactive filter controls and/or interactive legends in user interface, updates (672) the modified plurality of visual variables based on the second user input, and displays (674) an updated data visualization based on the updated plurality of visual variables. For example, FIG. 4B shows interactive filters that are displayed as part of an interactive legend. As described above, the user may use the interactive filters to select/deselect which filters are applied to the data fields and therefore, what information is displayed in the data visualization.

In some instances, the computer receives (680) a second natural language command and determines: one or more second keywords (681) from the second natural language command, a second user intent (682) based on the one or more keywords, and a second context (683) based on the first natural language command and/or the modified data visualization. The computer then updates (684) the modified data visualization based on the second user intent and the second context and displays (685) an updated data visualization based on the updated plurality of visual variables.

The terminology used in the description of the invention herein is for the purpose of describing particular implementations only and is not intended to be limiting of the invention. As used in the description of the invention and the appended claims, the singular forms “a,” “an,” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will also be understood that the term “and/or” as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, steps, operations, elements, components, and/or groups thereof.

The foregoing description, for purpose of explanation, has been described with reference to specific implementations. However, the illustrative discussions above are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The implementations were chosen and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various implementations with various modifications as are suited to the particular use contemplated. 

What is claimed is:
 1. A method for generating modified data visualizations, comprising: at a computing device having one or more processors and memory storing one or more programs configured for execution by the one or more processors: displaying an initial data visualization according to an initial visual specification that specifies a data source, a plurality of visual variables, and a plurality of data fields from the data source, wherein: each of the visual variables defines a respective characteristic of data marks in the initial data visualization according to association of a respective one or more of the data fields with the respective visual variable, the respective characteristic specifying horizontal position, vertical position, color, size, or text, for the data marks; receiving a first natural language command that includes a request for information from the data source; in response to receiving the first natural language command: extracting one or more first keywords from the first natural language command; determining, based on the one or more first keywords and one or more of (i) the data source, (ii) the visual variables, and/or (iii) the data fields of the initial visual specification, that the request does not directly specify a characteristic in the initial visual specification; generating a modified visual specification in accordance with the determining and the first natural language command; generating one or more queries based on the modified visual specification; executing the one or more queries to retrieve data for a modified data visualization; and generating and displaying the modified data visualization.
 2. The method of claim 1, further comprising: identifying one or more first data fields from the data source from the first natural language command, wherein generating the modified visual specification includes modifying the plurality of data fields in the initial visual specification to include the one or more first data fields.
 3. The method of claim 2, wherein the modified data visualization retains one or more attributes from the initial data visualization while adding data attributes of the one or more first data fields.
 4. The method of claim 1, wherein the initial visual specification includes: one or more previous natural language commands received from a user; or properties specified by the user through natural language commands.
 5. The method of claim 1, wherein: each of the data fields is identified as either a dimension or a measure; and the initial data visualization is generated according to the identification of each of the data fields as a dimension or a measure.
 6. The method of claim 1, further comprising: determining a data visualization type based on the first natural language command, wherein generating the modified data visualization is further in accordance with the determined data visualization type.
 7. The method of claim 1, further comprising, in response to receiving the first natural language command: displaying a transcription of the first natural language command in an editable field in a user interface; and receiving user input to edit the transcription, wherein extracting the one or more first keywords from the first natural language command includes extracting the one or more first keywords based on the edited transcription of the first natural language command.
 8. The method of claim 1, further comprising: receiving user input to adjust one or more interactive filter controls or interactive legends in a user interface; updating the modified visual specification based on the user input; and displaying an updated modified data visualization based on the updated modified visual specification.
 9. The method of claim 1, further comprising: determining, based on the one or more first keywords and the one or more of (i) the data source, (ii) the visual variables, and/or (iii) the data fields of the initial visual specification, that the request consists of an explicit intent request or an implicit intent request, wherein: the request is an explicit intent request when the one or more first keywords directly specify a visual variable in the initial visual specification; and the request is an implicit intent request when the one or more first keywords do not directly specify a characteristic in the initial visual specification.
 10. The method of claim 9, further comprising: determining that the request corresponds to the explicit intent request; and generating the modified visual specification includes: modifying the plurality of visual variables in the initial visual specification based on the one or more first keywords.
 11. The method of claim 9, further comprising: determining that the request corresponds to an implicit intent request; and generating the modified visual specification includes: identifying one or more first data fields from the natural language command; and modifying the plurality of data fields in the initial visual specification to include the identified one or more first data fields.
 12. The method of claim 9, wherein the explicit intent request is prioritized over the implicit intent request.
 13. The method of claim 1, further comprising: receiving a second natural language command that includes a request for information from the data source or a request to change the modified data visualization; determining one or more second keywords from the second natural language command; determining a context based on the one or second more keywords and (i) the modified data visualization and/or (ii) the first natural language command; in accordance with the determined context: updating the modified visual specification; and displaying an updated data visualization based on the updated modified visual specification.
 14. The method of claim 1, wherein the first natural language command includes a verbal user input.
 15. The method of claim 1, wherein the first natural language command includes a user utterance.
 16. The method of claim 1, wherein the first natural language command includes a user input of text into a natural language input field.
 17. A computing device, comprising: one or more processors; memory; a display; and one or more programs stored in the memory and configured for execution by the one or more processors, the one or more programs comprising instructions for: displaying an initial data visualization according to an initial visual specification that specifies a data source, a plurality of visual variables, and a plurality of data fields from the data source, wherein: each of the visual variables defines a respective characteristic of data marks in the initial data visualization according to association of a respective one or more of the data fields with the respective visual variable, the respective characteristic specifying horizontal position, vertical position, color, size, or text, for the data marks; receiving a first natural language command that includes a request for information from the data source; in response to receiving the first natural language command: extracting one or more first keywords from the first natural language command; determining, based on the one or more first keywords and one or more of (i) the data source, (ii) the visual variables, and/or (iii) the data fields of the initial visual specification, that the request does not directly specify a characteristic in the initial visual specification; generating a modified visual specification in accordance with the determining and the first natural language command; generating one or more queries based on the modified visual specification; executing the one or more queries to retrieve data for a modified data visualization; and generating and displaying the modified data visualization.
 18. The computing device of claim 17, the one or more programs further comprising instructions for: identifying one or more first data fields from the data source from the first natural language command, wherein generating the modified visual specification includes modifying the plurality of data fields in the initial visual specification to include the one or more first data fields.
 19. The computing device of claim 17, the one or more programs further comprising instructions for: determining a data visualization type based on the first natural language command, wherein generating the modified data visualization is further in accordance with the determined data visualization type.
 20. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computing device having one or more processors, memory, and a display, the one or more programs comprising instructions for: displaying an initial data visualization according to an initial visual specification that specifies a data source, a plurality of visual variables, and a plurality of data fields from the data source, wherein: each of the visual variables defines a respective characteristic of data marks in the initial data visualization according to association of a respective one or more of the data fields with the respective visual variable, the respective characteristic specifying horizontal position, vertical position, color, size, or text, for the data marks; receiving a first natural language command that includes a request for information from the data source; in response to receiving the first natural language command: extracting one or more first keywords from the first natural language command; determining, based on the one or more first keywords and one or more of (i) the data source, (ii) the visual variables, and/or (iii) the data fields of the initial visual specification, that the request does not directly specify a characteristic in the initial visual specification; generating a modified visual specification in accordance with the determining and the first natural language command; generating one or more queries based on the modified visual specification; executing the one or more queries to retrieve data for a modified data visualization; and generating and displaying the modified data visualization. 